【bzoj5089】最大连续子段和 分块+单调栈维护凸包

题目描述 给出一个长度为 n 的序列，要求支持如下两种操作： A l r x ：将 [l,r] 区间内的所有数加上 x ； Q l r ： 询问 [ ...